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Abstract 



We extend the notion of a source unfolding of a convex polyhedron 
V to be based on a closed polygonal curve Q in a particular class rather 
than based on a point. The class requires that Q "lives on a cone" to 
both sides; it includes simple, closed quasigeodesics. Cutting a particular 
subset of the cut locus of Q (in V) leads to a non-overlapping unfolding 
of the polyhedron. This gives a new general method to unfold the surface 
of any convex polyhedron to a simple, planar polygon. 

1 Introduction 

Two general methods were known to unfold the surface V of any convex poly- 
hedron to a simple polygon in the plane: the source unfolding and the star 
unfolding, both with respect to a point ieP; see, e.g., [DO07 . In IOV10| we 
defined a third general method, the star unfolding with respect to any mem- 
ber of a class of simple, closed curves Q on V, a class we called "quasigeodesic 
loops." Here we extend the source unfolding to be based on a different class of 
simple, closed, polygonal curves Q. The intersection of the two classes includes 
simple, closed quasigeodesics. Thus both the source and star unfolding are now 
generalized from points to these quasigeodesics, in all cases unfolding V to a 
simple, planar polygon. 

Cut Locus. The point source unfolding cuts the cut locus C-p(x) of the 
point x: the closure of the set of all those points y to which there is more than 
one shortest path on V from x. The point source unfolding has been studied for 
polyhedral surfaces since |SS86j (where the cut locus is called the "ridge tree"). 
Our method also relies on the cut locus, but now the cut locus C-p{Q) with 
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respect to Q. The definition of C-p(Q) is the same: it is the closure of all points 
to which there is more than one shortest path from Q. Here it is analogous 
to the "medial axis" of a shape; indeed, the medial axis of a polygon is the 
cut locus of the polygon's boundary. As with the point source unfolding, our 
unfolding essentially cuts all of C-p (Q) , but this statement needs to be qualified: 
we do not cut some segments of the cut locus (incident to Q), and we cut some 
additional segments not in the cut locus (again incident to Q). 

Convex Curves and Quasigeodesics. Let p be a point on an oriented, 
simple, closed, polygonal curve Q on V. Let L(p) be the total surface angle 
incident to the left side of p, and R(p) the angle to the right side. Q is a convex 
curve if L(p) < it for all points of Q. Q is a quasigeodesic if L(p) < ir and 
R(p) < it for all p, i.e., it is convex to both sides. Quasigeodesics, introduced 
by Alexandrov (e.g., |AZ671 p. 16]) are the natural generalization of geodesies 
to polyhedral surfaces. A quasigeodesic loop has a single exceptional point at 
which the quasigeodesic angle condition to one side may not hold. We have the 
inclusions: {convex} D {quasigeodesic loop} Z> {quasigeodesic}. 

The class of curves for which our source unfolding method works includes 
(a) convex curves that pass through at most one vertex of V, and (b) quasi- 
geodesics. The method does not (always) work for all quasigeodesic loops. Thus 
the class of curves for which the source and star unfolding methods work are 
not directly comparable, but they both include quasigeodesics. 

Curves "Living on a Cone." The precise class of curves for which our 
source unfolding method works depends on the following notion. Let Q be (as 
before) an oriented, simple, closed, polygonal curve on V. Let N be a vertex- 
free neighborhood of Q in V to the left of and bounded by Q. We say Q 
lives on a cone to its left if there exists a cone A and an TV such that Q U N 
may be embedded isometrically on A, enclosing the cone apex a. A cone is 
a developable surface with curvature zero everywhere except at one point, its 
apex a. We consider a planar polygon to be a cone with apex angle 2-7T, and a 
cylinder to be a cone with apex angle 0. The source unfolding described in this 
paper works for any curve Q that (a) lives on a cone to both sides (perhaps on 
different cones), and (b) such that each point of Q is "visible" from the apex a 
along a generator of the cone (a line through a lying in A) . See Figure [l] We 
should remark that the cone on which a curve Q lives has no direct relationship 
(except in special cases) to the surface that results from extending the faces of 
V crossed by Q. The cones on which Q lives play a central role in our proof 
technique. Although a curve could live on many different cones, it is established 
in |QV1U Lem. 3] that the cone is uniquely determined to each side by V . We 
also established |OVlll Thm. 3] that the classes of curves listed above live on 
cones in this sense. Indeed the set of curves enjoying the properties (a) and (b) 
above is wider than what we list here, but as the full class of curves that live 
on cones to both sides is not yet precisely delimited, we leave this issue aside. 
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Figure 1: A 4-segment curve Q which lives on cone A to its left. A portion of 
iV is shown, and a generator g — ax is illustrated. (Adapted from [OVllj .) 

2 Preview of Algorithm 

Assume we are given a curve Q satisfying our conditions: it is convex to one side, 
and it lives on cones to either side. We now describe the unfolding abstractly 
at a high level. First we need some notation. 

Q divides V into two closed "halves," P\ and P^. We handle the two halves 
a bit differently. Let P\ be the half to the convex side (say, the left side), 
and Pi the half to the (possibly) reflex (i.e., nonconvex) right side. (If Q is a 
quasigeodesic, both halves are convex.) Let Cp i be the portion of the cut locus 
C-p(Q) in each half Pi. 

Cut all edges of Cp 1 not incident to Q, and cut one additional precisely 
selected segment from Cp x to Q. To the (possibly) nonconvex side P2, cut all 
of Cp 2 , including those edges incident to Q. In addition, we cut shortest path 
segments from Cp 2 to any remaining reflex vertices of Q. See Figure [2] The 
result, we will show, is an unfolding of V to a simple, planar polygon. 

We do not concentrate in this paper on algorithmic complexity issues, which 
will only be touched upon in Section]?] But the described procedure is a definite, 
finite algorithm which works for any Q in the appropriate class. 

The unfolding procedure is best viewed as unfolding each half separately, 
and then gluing them together along Q, as the examples below will emphasize. 

Examples. Throughout this paper we will use three example polyhedra V 
to illustrate concepts. Here we introduce two; the third will be described in 
Section |3l 

Example 1. The first example is a regular tetrahedron with a convex curve 
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Figure 2: An abstract depiction of the full source unfolding for a convex curve 
Q. Here q\ and 53 are reflex vertices of Q to the P2 side. (The figure is not 
metrically accurate.) 



a 




(a) 



Figure 3: (a) Regular tetrahedron sliced at |'s of its altitude, (b) Unfoldings of 
Pi, with cut loci Cp i drawn dashed. Cp 2 partitions the bottom face Abed into 
three congruent triangles meeting at its centroid. 
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parallel to the base; see Figure [3^a) , where Q = (b',c', d'). Q lives on the same 
cone to each side, the cone determined by the lateral faces of the tetrahedron. 
Note that the angle at each corner of Q is convex (§7r) to one side and reflex 
(|7r) to the other side. One of our main results, Theorem [TJ shows that each 
half unfolds separately without overlap, as illustrated in Figure |3jb). A second 
main result, Theorem [2] shows that the two halves may be joined to one non- 
overlapping piece, in this case producing a trapezoid. This is an atypical case in 
many respects, but will be useful for that reason to illustrate degeneracies. For 
example, notice that no part of Cp 1 is cut in this example, because all segments 
of that cut locus are incident to Q. 

Example 2. Our second example is more generic: a cube twice truncated, 
with Q the particular quasigeodesic shown in Figure |4^a) . The angles at the 
vertices of Q — (vo, vi,vy, ^io) within Pi are, respectively, (|7r, ^tt, §7r, ^tt), and 
the angles at those vertices within P 2 are (|7r, tt, |7r,7r). Because all of these 
angles are at most tt, Q is convex to both sides and so a quasigeodesic. The 
cone on which Q lives to the P2-side is evident: its apex is the cube corner 
truncated. The cone on which Q lives to the Pi-side is not evident; it will be 
described later (in Figure [6]). For Q a simple closed quasigeodesic, the cut loci 
Cp i are each a single tree with each edge a (geodesic) segment, as illustrated in 
Figure |4](b,c). Theorem [2] leads to the unfolding shown in Figure [4](d) . 

Our third example will illustrate that the edges of the cut locus can also be 
parabolic arcs. 

3 Cut Locus of Q 

The proof that the described source unfolding avoids overlap relies on two key 
ingredients: the structure of the cut loci in each half of V, and the cones on 
which Q lives. Here we focus on the cut loci. 

A vertex of Q is a point q with an angle at q in Pi different from tt; note 
this definition depends on the half Pi. Thus if Q is a geodesic, it has no vertices 
at all to either side. It will be useful to distinguish two varieties of these ver- 
tices: a convex vertex has angle less than tt in Pi, and a reflex vertex has angle 
greater than tt. Note the meaning of these is interchanged when looking from 
Pi compared to looking from P 2 (although it is possible that an angle differs 
from tt from one side and is equal to tt from the other, e.g., «io in Figure [4]). 
Let go i Qii ■ ■ ■ > Ik be the vertices of Q in some circular order, with respect to the 
half Pi. (Although these vertices depend on Pi, we opt not to subscript with i 
to ease notation.) 

The cut locus Cp i is a tree whose leaves span the vertices of Pi, including 
the convex vertices of Q, which must be leaves of Cp i . (That Cp i is a tree is 
well-known in Riemannian geometry, e.g., see [Thu 98, p. 539]. This can also 
be seen from the fact that each half P t has a finite intrinsic diameter, and so 
shortest paths from Q are finite in length and each ends at a cut point.) Each 
non-leaf point p of Cp i has at least two shortest paths to Q; leaves have precisely 
one shortest path to Q, or might lie on Q. Each shortest path from p G Cp i 
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Figure 4: (a) Truncated cube and quasigeodesic Q — (vq, vi, v-j, via). 
(b,c) Views of and cut loci Cp i (dashed), (d) Unfolding to a simple polygon. 
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to Q is called a projection to Q. The segment of Cp i incident to each convex 
vertex of Q bisects the angle there. 

We now review our three examples to illustrate these relationships. In Fig- 
ure [3j Cp 1 is a tree spanning the apex a and the three vertices {b' , d, d'} of Q. 
Cp 2 is a tree in the bottom face spanning its three vertices {b,c,d} (but not 
touching Q). 

Figures |4|b,c) show that Cp i are each trees spanning the vertices of Pj and 
touching Q: at its four vertices in P 2 , and its two vertices in Pi (the angles at 
vi and at V10 are ir in Pi). 

Example 3. Figure [5] shows an example that illustrates several aspects not 
present in the other two examples. First, Q is neither a convex curve nor a 
quasigeodesic, but it nevertheless lives on a cone to both sides, namely, the cone 
determined by the pyramid's lateral sides. Thus our method applies to this Q. 
Second, Cp 1 is a tree spanning the apex a and the two convex vertices of Q to 
that side, {b',d'}. Cp 1 includes four parabolic arcs: one generated by the edge 
b'e' and the reflex vertex c[, one generated by the edge d x d and the reflex vertex 
e', and two more symmetrically placed arcs. Cp 2 is a tree that includes an X on 
the bottom face spanning {6, c, d, e}. In general, parabolic arcs arise as arcs at 
equal distance to a reflex vertex and an edge. 

4 Cut Loci on Cones 

The essence of our proof, that the unfolding of each half Pj avoids overlap 
(Theorem [TJ , is that pieces of Pi embed into the cone Aj, and that A* develops 
without overlap in the plane when cut along a generator. A key to our approach 
is to define these "pieces" of Pj (in Sec. [5]) by comparing the cut locus Cp i on Pj 
with the cut locus C*A i on the cone Aj on which Q lives to the Pj-side. The cone 
Aj and surface Pi share the same boundary Q, and by construction, the same 
angles occur along Q. Therefore, Q has the same vertices in both Aj and Pi. 
Thus Cp i and Ca 4 both have the same set of leaves touching Q, but of course 
in general they differ in the interior of the surfaces. 

To one of the two sides, the cone may be unbounded (established in [OVllj ). 
This occurs in both Figure [3] and Figure [5] For the tetrahedron (Figure [3]) , A 2 
is unbounded, and Ca 2 is empty. For the pyramid (Figure [5|, A 2 is again 
unbounded, and Ca 2 is in this case a forest, including two halfline branches to 
infinity, one from e' through e, and another from the Y-junction below d through 
c. The cut locus can only be a forest (as opposed to a tree) to an unbounded side. 
This is because an unbounded surface Aj contains infinite-length shortest paths 
without cut points, which then separate C\ t into components, as in the pyramid 
example. Only one side may be unbounded, unless the cone is a cylinder. 

In the truncated cube example, both cones are bounded (because the quasi- 
geodesic Q is convex to both sides), and both and Ca 2 are trees; see Figure[6j 
Note that the cut locus extends to the apex ai of Aj in both instances, which it 
must because the cut locus includes all vertices. 

C\ i is determined by any small neighborhood of Q to the P^-side, because 
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Figure 5: (a) A square-based right pyramid, with altitude twice the base side 
length. \bb'\ = \dd'\ = \ae'\ = \\ab\, and \b'c[\ = ||6'e'|. (b) Source unfolding of 
the two halves Pi and P2. (c) A view of Pi from the bottom of the pyramid. 



8 




Figure 6: Developed cones Ai and A 2 for V in Fig. |4|b,c), with C\ 1 and C\ 2 
indicated. 
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Aj is so determined (see again |OVllj ). And because every leaf of Ca; is also a 
leaf of Cp i , the bisecting property of cut loci (each edge of the cut locus incident 
to a vertex v € Q bisects the angle of Pi at v) implies that small neighborhoods 
of the leaves of are included in Cp i . In other words, the edges of Cp i and 
Ca ; issuing from vertices of Q coincide until they hit a vertex of Cp i or a vertex 
of Pi. We use this property in the proof of Lemma [T] below. 

We now turn to defining the "pieces" of Pi that embed in Aj. 

5 Peels 8z Subpeels: Embedding in the Cone 

Let uq, u\, . . . , u m be the vertices (leaves and junction points) of Cp tl following 
a circular ordering of all of their their projections to Q. Note that this ordering 
is unambiguous even though some points have multiple equal-length projections 
to Q, because these projections never cross. Therefore, those leaves and junction 
points of Cp i appear several times in the sequence Uq, U\, . . . , u m , each as many 
times as its number of projections. Let (uj , Uk) be two consecutive leaves of Cp i , 
and (u'j, u' k ) corresponding consecutive projections onto Q. The peel ap i (uj,Uk) 
is the closed flat region of Pi bounded by the two projection paths Uju'j, Uku' k , 
the subpath Qij of Q from u'j to u' k , and the unique path in Cp i connecting 
uj to Uk, such that ap^Uj^Uk) contains no leaf of Cp i . Each peel ap i (uj,Uk) 
is isometric to a planar convex polygon if Qij is convex to the left; otherwise, 
ap^UjjUk) can be decomposed into the union of planar convex polygons and 
triangles whose base is a parabolic arc and whose vertex opposite to that side 
is a reflex vertex of Q. 

Between two consecutive leaves Uj and u k are the vertices along the tree 
path, Uj, Uj+i, . . . , lifc-i, Uk- Each of these delimits a subpeel of ap^Uj,^), 
partitioning the peel along the projection segments uiu\, j < I < k. 

The notion of peel and subpeel can be defined analogously for Aj. If C\ t 
has at most one component, everything defined above for Cp i holds exactly 
as stated. Assume now that Ca ; has at least two components. In this case, 
all leaves of belong to Q, and we consider them as projection points of 
themselves. Again we consider all projections of the junction points of Ca; ■ We 
take the circular order along Q of all these projection points. If two consecutive 
projections correspond to points on the same component of Ca ; , we use the 
definition of peels and subpeels given above. 

Now assume two consecutive projections Uj and u k correspond to points on 
different components of C^. Then the peel a^Uj, Uk) is the closed flat region 
of A, bounded by the two projection paths Uju'j , Uku' k , the subpath Qij of Q 
from u'j to u' k , and the two paths in Ca; from Uj, respectively Uk, to infinity, 
such that ap i (uj,Uk) contains no leaf of Cp i . Here we note that each component 
of has precisely one arc going to infinity, so the definition above is correct. 
The definition for subpeels is analogous: either we get bounded polygons, or 
unbounded polygons determined by arcs to infinity in different components of 
C.\ ■ 

These peels can be decomposed into the union of (a) planar rectangular 
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Figure 7: (a) Nesting of cut Pi within the unfolded Ai of Fig. [fjja). (b) Similar 
nesting of P2 within A 2 of Fig.[6]jb). 
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trapezoids, with one side either a line-segment, or a parabolic arc, or "an arc at 
infinity" ; and (b) triangles whose base is a parabolic arc (possibly at infinity) 
and whose vertex opposite to that side is a reflex vertex of Q. 

We now prove the central technical result, Lemma [TJ which establishes the 
embedding of Pj into Aj. This lemma shows that the peels of Pj nest inside 
the peels of Aj. At one spot in the argument, we need a specialized lemma, 
which we invoke (Lemma [2]) before proving it. As a consequence of the nesting 
lemma, embedding of the half-surfaces into their cones follows, as summarized 
in Lemma |3] 

Lemma 1 (Peel Nesting) Each subpeel jip i of Pi is isometric to a region of 
a subpeel (3\ i of A,; . The union of the subpeels in one peel a p i of Pi is non- 
overlapping in some a\., and thus each peel a p. is nested inside a peel a\. of 
A,. 

Proof: Let Tp t be the directed curve that traces around the maximal subtree 
of Cp t disjoint from Q, i.e., around the cut locus minus the edges incident to 
Q. Tp. is an Eulerian tour of this subtree, tracing its edges twice, once from 
each side. Thus each non-leaf point x of Cp i \ Q has at least two images in Tp t , 
and a junction point x of Cp i has deg(x) > 3 images in Tp t . We define to 
be the "image" of Tp i on Aj: an isometric tracing with the same angles, on Aj. 
We are going to track a variable point x t on T\. inside Aj, and analyze how 
x t interacts with . The crux of the proof analyzes what happens when x t 
might leave its peel a\ t . 

We will illustrate the proof with the portion of Tj\ 1 for Pi of our truncated 
cube example shown in Figure [8| 

To initiate the analysis, let xq £ be any point in the interior of a peel 
qa ; • We need to argue for the existence of such a point. We will choose a leaf 
of Cp t , but it must be chosen with some care. First, if Cp i = Ca ; , then the 
claim of the lemma is trivial. So assume the cut loci differ. Delete from Cp i all 
branches in common with C\i- By "branches" here we mean subtrees of Cp i 
whose removal does not disconnect Cp i ; so what remains is still a tree. 

Let v € P be a leaf of this reduced tree. As we argued above, the image in 
Aj of a small neighborhood of v in Pi remains included in Aj. So we may take 
xq = v. Vertex ug in Figure [8] could serve as xq. 

Now we move a point Xt along continuously from xq. As long as Xt re- 
mains inside the peel «a ; , the subpeel (3p i to which x t belongs remains included 
in peel a\ t . Adjacent subpeels j3p i and j3' P . share a side orthogonal to Q in ctA;, 
and so they do not overlap one another. 

Now assume that Xt reaches a point x t = y G C\ t . If T\. touches but does 
not cross CA i5 then the subpeel /3p i to which x t belongs, or the adjacent subpeel 
j3' P . into which xt is moving, remains included in a\i, and there is nothing to 
prove. We should note that, in general, we cannot conclude that touching-but- 
not-crossing necessarily implies that y is a junction of Cp i . It could be that 
y is a leaf of Ca ; , which is another instance of touching-but-not-crossing, and 
again nesting remains clearly true. So henceforth we assume y is interior to Ca; • 
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subpeel 



Figure 8: T\ 1 is the dashed curve, directed left-to-right (from vg to v s ). The 
current subpeel is that bounded on the left by v%, x t crosses Ca x at y, which 
coincides with the junction point a of Cp 1 ; see Fig.gc). The three segments 
are the projections of y=a on Pi; y\ and j/2 are the only two projections of y 
on Ai. Ta x enters the new subpeel /3ai (^7) 3/2) an d the new peel is qa 1 (w7,?;o)- 
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Now we consider the situation when x t crosses C Ai at y, as it does at y=a in 
Figure [§} This is exactly when the claim of the theorem might be false, for the 
subpeel f3p i bounded by then extends beyond the peel oa, . But Lemma [2] 
below establishes that y must be (the image of) a junction point of Cp i (and 
note that a is a junction in our example). This means that the subpeel (3 p. 
ends at y, and enters a new subpeel f3' P . of a new peel a' A . of A,. Thus the 
subpeel nesting claim of the lemma is established. The peel nesting property 
will be obtained following the proof of Lemma [2] □ □ 

We complete the proof of Lemma [I] with a technical lemma that was in- 
voked above. We use Sg(x,y) to represent the distance function on surface 
S: the length of a shortest path on S between x and y. We will employ the 
Alexandrov-Toponogov Comparison Theorem in two versions, Lemmas [5] and [6] 
in the Appendix. 

Lemma 2 (Junction Crossing) When Fa ; crosses C Ai at x t = y, y is (the 
image of)a junction point of Cp i . 

Proof: Because Fa ; crosses C\ ( at y, y has at least two projections to Q on Aj 
(because every interior point of Ca s has at least two projections). One of the 
two segments, say yyi, also is a segment on Pj, because up to this point Xt—y in 
our tracing, the peel a p i containing xt is nested in a\ t . So the length of these 
segments is the same on Pj and on Aj: 5p. (2/, j/i) = S^.(y,yi). 

Let j/2 be the "next" projection of y to Q on Aj, i.e., there is no other A, 
projection of y between 2/1 and y 2 along Q. See Figure |HJ which illustrates these 
two Aj projections. We aim to establish that 5p i (y,y2) < 5 Ai (y,y 2 ), which will 
imply equality (because all projection segments from y have the same length on 
Pi, and the same length on Aj — details below). This will imply that the regions 
on Pj and on A, determined by {y, 2/1,2/2} are isometric. Thus y would have two 
projection segments 2/2/1 and 2/2/2 on Pj. But these two segments derive from 
Xt € corresponding to a point y 6 Cp i: and there is a second point of T\ i 
that corresponds to the same y, on "the other side" of the cut locus. Thus there 
must be a third projection from y to 2/3 on Pj, which implies that y is a junction 
of Cp i . This situation is illustrated in Figure [5J where two points along Y Ai 
derive from "different sides" of a. 

Now we prove the claim that Sp^y, 2/2) < ^A»(y, Vi)- Consider the vertices 
qi,...,qk between 2/1 and 2/2, ordered from 2/1 to 2/2- (In Figure [8] there is 
just one such vertex q\; see Figure [9] for a generic example.) Then the right 
triangle A2/2/191 is flat on Aj, and non-negatively curved on Pj. Hence by the 
Alexandrov-Toponogov Comparison Theorem (Lemma [6]), the hypotenuse is no 
longer on Pj, 5p i {y, q\) < S\i(y, 91), and the angle at q\ is at least as large on 
Pi (Lemma[5|, Zp^y, 91,2/1) > Z\ t (y, 91,2/1 ). This angle inequality implies that 
Zp i {y,q\,q2) < (2/,9i,92); see Figure [9j Continuing with the same logic, 
Sp i (y,Q2) < SA i (y,q2), and Z Pz (y,q 2 ,q 1 ) > Z A Jy,q 2 ,q 1 ), so Zp t (y,q 2 ,q 3 ) < 
Za; (2/, 92; 93)- This leads (by induction) to the conclusion that the last distance 
is no longer on Pj: 5p i (y,y 2 ) < 5 Ai {y,y 2 ), which is exactly what we aimed to 
establish. We now show that there must be equality here. 
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Figure 9: Applying the Alexandrov-Toponogov Comparison Theorem to the 
sequence of triangles apexed at y along Q from yx to y^ . 



Suppose instead some inequality in the chain of reasoning above were strict. 
This leads to Sp i (y,y2) < 5^ i {y,y2)- But we already know that 5a 4 (j/)2/2) = 
^Ai(y,Vi) = 5pi(y,yi), and so 5p t (y, y 2 ) < Sp i (y,yx). But this is a contradiction, 
because all projections from y to Q on Pi have the same minimal length. 

Thus our conclusion above that there must be a third projection from y to 
2/3 on Pi follows, which means that that y is a junction of Cp t , □ □ 

Having established the subpeel nesting property, we obtain next the same for 
peels. Outside the isometric regions of Pi and A^ that correspond to the external 
common subtrees, is in one-to-one correspondence with what remains from 
Q (because of the projection onto along segments). I.e., each time T^. enters 
a peel of Aj, its part inside that peel is in one-to-one correspondence with the 
part of Q bounding that peel minus the regions of Pi and Aj that correspond 
to the external common subtree (because of the projection along segments). 

So visiting the same peel of A^ twice (necessarily outside these isometric 
regions of Pi and A^) would produce a contradiction with this bijective corre- 
spondence. 

We summarize the main import of this section in the following lemma. 

Lemma 3 (Cone Embedding) Let the curve Q on V live on a cone Aj on 
one side. Then the corresponding half-surface Pi can be isometrically embedded 
into that cone when it is cut along all edges of Cp i not incident to Q. 

Proof: Because Cp i spans the vertices of Pi, the cutting removes all curvature 
and leaves a locally flat surface. The peels of Pi may then be embedded within 
the cone A, via Lemma [l] which guarantees non-overlapping. □ □ 
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6 Source Unfolding 



Henceforth let Pi be the embedded image of P, on the cone A, given by Lemma|3| 
The proof of Theorem [l] below needs one more lemma, concerning cutting and 
flattening Pj. 

Lemma 4 (Generator Cut) Let g be a point of Q closest on the cone Aj to 
the apex a of the cone. Then cutting Ai along the generator ag unfolds Pi to 
one piece in the plane, i.e., the cut does not disconnect Pi. 

Proof: We will prove that ag intersects only one peel ct\ of Pi. In any case, let 
«i be the last peel (from a) of Pi intersected by ag. Let y be the closest point 
to a in ajflai. Then, in a±, g is the point in Q closest to y, so ag follows a 
shortest path segment within ai, projecting to g. By the peel nesting property, 
this shortest path segment is included in a±; therefore, cutting along yg doesn't 
disconnect Pj. 

Suppose now that ag meets another peel «2 of Pi at point x, which projects 
in o?2 (by a shortest path) to x' on Q. Because g € a\ and x' G «2 and a±, and 
because «2 are distinct, g and x' are distinct. Thus \xx'\ < \xg\, where, to ease 
notation, we use \pq\ to represent dA i (jp,q). 

This inequality contradicts the assumption that ag is a shortest path to Q: 

\ax'\ < \ax\ + \xx'\ < \ax\ + \xg\ = \ag\ . 

The first inequality follows from the triangle inequality on Aj , which is itself a 
complete metric space. 

Knowing that ag meets just one peel of Pi shows that it docs not disconnect 
Pi, and the lemma claim is established. □ □ 

We now have assembled all the machinery needed to establish our first main 
theorem: 

Theorem 1 (Half Source Unfolding) For any Q that lives on a cone Ai to 
the Pi-side, such that each generator of Ai meets Q in one point, the source 
unfolding of the corresponding half Pi of V is non-overlapping. 

Proof: First, cut all the edges of Cp i not incident to Q. Then apply Lemma [3] 
to obtain the embedding Pj in Aj. Finally, cut the generator ag to a closest 
point g <E Q and unfold Pi by Lemma [4] into the plane. □ □ 

Theorem[l]can be viewed as a significant generalization of the result in |O'R08| . 
which established it for "medial axis polyhedra," whose base edges form Q and 
whose lateral edges constitute the "upper component" of the cut locus. 

The unfolding of the Pi half of the truncated cube in Figure gd) best illus- 
trates this theorem. 

We now turn to joining the two halves. Several strategies are available, and 
we select a simple one. We refer again to Figure [2] 

Theorem 2 (Full Source Unfolding) For Q a convex curve in the class of 
curves we described, additional cuts permit joining the halves to one, simple 
polygon. 
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Proof: Let Pi be the half of V to the convex side of Q, and P2 the half to the 
(possibly) nonconvex side. We unfold Pi just as described in Theorem [I] above. 
Note that the planar image of Q is a convex curve, as all of Q's vertices are 
convex to the Pi-side. To the nonconvex side P2, we cut all of Cp 2 , including 
those edges incident to Q. Recall these edges will be incident to vertices that are 
convex vertices to the P2-side. In addition, we cut shortest path segments from 
Cp 2 to the other (reflex) vertices of Q (none if Q is a quasigeodesic, but possibly 
several if Q is merely convex to one side). These combined cuts partition P2 
into polygonal regions Ri (i = 0, 1, 2, . . .), each of which projects onto its base 
Qi-iQi on Q. See Figure [2] The regions are separated by empty cones, whose 
bounding rays are separated by an angle equal to the curvature at g*. Because 
these curvatures are positive, and Q is convex, the joined pieces do not overlap. 

It only remains to argue that the cut to g on the Pi -side does not coincide 
with a cut to a vertex qi on the P2-side, for that would disconnect the unfolding 
into two pieces. This follows from [II VP 71 Cor. 1], which shows that g could 
only be a corner of Q if it were reflex to the Pi-side, because ag makes an angle 
at least w/2 with Q to each side of ag. But we know that Q is convex to the 
Pi-side, so it cannot be that g — □ □ 

For a convex curve Q shrinking to a point x, the full source unfolding with 
respect to Q approaches the point source unfolding with respect to 1, as one 
would expect. 

7 Future Work 

We have not yet addressed the computational complexity of constructing the 
source unfolding from a given Q, but we expect it will be polynomial in the 
complexity of Q. 

A secondary issue is finding a Q that satisfies our conditions. Although 
it is known that every convex polyhedron has at least three distinct simple 
closed quasigeodesics, there is no polynomial-time algorithm known for finding 
one |DO07[ Prob. 24.2]. However, it is easy to find convex curves through at 
most one vertex: for example, a convex curve inside any face, or the curve 
obtained by truncating any vertex v of V orthogonal to a vector within the 
tangent cone of v (e.g., Figure ^ a)). Also, one can construct quasigeodesic 
loops through at most one vertex by a minor modification of the technique 
described in [IOVlOj . Such a curve satisfies conditions (a) and (b) in Section [IJ 

Finally, we leave unresolved determining the largest class of curves Q for 
which Theorems [T]and [2] hold. 

Acknowledgments. We are grateful to the remarkably perceptive com- 
ments (and the patience) of Stefan Langerman and several other anonymous 
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Appendix: 

Alexandrov-Toponogov Comparison Theorem 

Several well-known comparison results for convex surfaces are usually identified 
as variants of Toponogov's 1959 theorem. For triangles on convex surfaces, 
however, Alexandrov proved them, without any assumption of differentiability, 
as early as 1948, and Pizzctti |Piz07| considered the differentiable case in 1907. 
See |Ale06[ p.242] or jAZ67l p.32] for versions in English; see also [ACC+081 - 

Essentially, the results compare triangles or "hinges" on a given surface to 
those in the plane. 

A triangle in a convex surface is a collection of three segments 71 , 72 , 73 such 
that 7j and 74+1 have the common endpoint a^ + 2 (indices mod 3). We shall 
denote the triangle by 717273 or, if the segments are clear from the context, by 
010203. We use A (7) to denote the length of the curve 7. 

The hrst lemma says that if you draw a triangle in the plane with the same 
lengths as a triangle on a convex surface, the planar triangle angles in general 
get smaller: they are at most as large as the convex-surface angles. 

Lemma 5 For any triangle 717273 in a convex surface there exists a planar 
triangle 7i7 2 73 with Mli) = M7i)- We have ^-lili+i < ^-lili+i, i = 1,2,3 
(mod 3), and equality holds if and only if 717273 is isometric to 7i7 2 73- 

A hinge is a pair of segments, 71 from a to b and 72 from a to c, and the 
angle Abac included between them at a. We denote the hinge by 7172- 

The second lemma says that if you draw a hinge in the plane with the same 
angle as a hinge on a convex surface, the planar hinge endpoint separation in 
general gets larger. Next, we denote by 5 the Euclidean distance, and by S the 
distance on the surface. 

Lemma 6 For any hinge 7172 in a convex surface S there exists a planar hinge 
7i72 with Abac — Abac. We have 5(b, c) < 5(b, c), and equality holds if and only 
if there exists a segment joining b to c in S such that abc is isometric to abc. 
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